Requirements on Heuristic Functions when Using A* in Domains with Transpositions
نویسندگان
چکیده
Heuristic functions play a crucial rule in optimal planning, and the theoretical limitations of algorithms using such functions are therefore of interest. Much work has focused on finding bounds on the behavior of heuristic search algorithms, using heuristics with specific attributes. Recently, it has been shown that in domains that contain transpositions, even heuristics that are intuitively considered to be very good, perform very badly. We show that a large family of non-perfect heuristic functions may perform well in such domains, and demonstrate some properties of a heuristic function that support success in those domains.
منابع مشابه
A note on the problem when FS-domains coincide with RB-domains
In this paper, we introduce the notion of super finitely separating functions which gives a characterization of RB-domains. Then we prove that FS-domains and RB-domains are equivalent in some special cases by the following three claims: a dcpo is an RB-domain if and only if there exists an approximate identity for it consisting of super finitely separating functions; a consistent join-semilatti...
متن کاملRole of Heuristic Methods with variable Lengths In ANFIS Networks Optimum Design and Training
ANFIS systems have been much considered due to their acceptable performance in terms of creation of fuzzy classifier and training. One main challenge in designing an ANFIS system is to achieve an efficient method with high accuracy and appropriate interpreting capability. Undoubtedly, type and location of membership functions and the way an ANFIS network is trained are of considerable effect on...
متن کاملNEW META-HEURISTIC OPTIMIZATION ALGORITHM USING NEURONAL COMMUNICATION
A new meta-heuristic method, based on Neuronal Communication (NC), is introduced in this article. The neuronal communication illustrates how data is exchanged between neurons in neural system. Actually, this pattern works efficiently in the nature. The present paper shows it is the same to find the global minimum. In addition, since few numbers of neurons participate in each step of the method,...
متن کاملA hybrid meta-heuristic algorithm based on ABC and Firefly algorithms
Abstract— In this paper we have tried to develop an altered version of the artificial bee colony algorithm which is inspired from and combined with the meta-heuristic algorithm of firefly. In this method, we have tried to change the main equation of searching within the original ABC algorithm. On this basis, a new combined equation was used for steps of employed bees and onlooker bees. For this...
متن کاملA Review on Recent Findings on Amino Acids Requirements in Poult-Studies
Amino acids (AA) are important in poultry nutrition not only for protein deposition, but also for other metabolic functions; such as improving immune and gut functions. Although, some table values are available on amino acids requirement, AA requirements may vary due to changes in dietary composition and breeding selection. Thus amino acids requirements have remained an ongoing research topic. ...
متن کامل